Bipartite graphs - PDFSEARCH.IO - Document Search Engine

Bipartite graphs
Results: 105

#	Item
71	Treewidth and graph minors Lectures 9 and 10, December 29, 2011, January 5, 2012 We shall touch upon the theory of Graph Minors by Robertson and Seymour. This theory gives a very general condition under which a graph pro Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2012-01-05 11:55:55 Tree decomposition Graph coloring Minor Tree Robertson–Seymour theorem Clique Neighbourhood Graph Bipartite graph Graph theory Graph operations Planar graphs
72	Bipartite graphs of approximate rank 1. W. T. Gowers §1. Introduction. Quasirandomness is a central concept in graph theory, and has played an important part in arithmetic combinatorics as well. Roughly speaking, a noti Add to Reading List Source URL: www.dpmms.cam.ac.uk Language: English - Date: 2007-05-19 10:57:27 Graph theory Szemerédi regularity lemma Inner product space Function Combinatory logic Mathematics Lemmas Functions and mappings
73	OddBall: Spotting Anomalies in Weighted Graphs Leman Akoglu Mary McGlohon Christos Faloutsos Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2010-02-28 14:32:30 Graph Bipartite graph Adjacency matrix Directed graph Anomaly detection Signed graph Graph theory Mathematics Algebraic graph theory
74	Approximately Counting Perfect Matchings in General Graphs Martin F¨ urer ∗ Shiva Prasad Kasiviswanathan Computer Science and Engineering Pennsylvania State University University Park, PA 16802. {furer, kasivisw}@cse. Add to Reading List Source URL: www.siam.org Language: English - Date: 2005-07-06 08:19:14 Matching Computational problems Algebraic graph theory Combinatorial optimization Computing the permanent Randomized algorithm Graph factorization Adjacency matrix Bipartite graph Mathematics Graph theory Theoretical computer science
75	Non-Stretchable Pseudo-Visibility Graphs Ileana Streinu Dept. of Computer Science, Smith College, Northampton, MA 01063, USA. Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2003-06-20 15:59:40 Visibility graph Bipartite graph Matroid theory Path decomposition Intersection graph Graph theory Graph Planar graph
76	First Section Flavors of Rigidity Flavor IV - Reconstructing Discrete Networks University of Pittsburgh Add to Reading List Source URL: www.math.cornell.edu Language: English - Date: 2015-01-22 09:08:15 Forbidden graph characterization Configurations Planar graphs Graph coloring Möbius–Kantor graph Graph theory Robertson–Seymour theorem Bipartite graph
77	Piecewise-linear distance-dependent random graph models Add to Reading List Source URL: www.mssanz.org.au Language: English - Date: 2013-01-15 22:33:07 Graph Random graphs Bipartite graph Complex network Clustering coefficient Pseudoforest Erdős–Rényi model Graph theory Network theory Matroid theory
78	Better bounds for matchings in the streaming model Michael Kapralov∗ July 26, 2012 Abstract In this paper we present improved bounds for approximating maximum matchings in bipartite graphs in Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:50 NP-complete problems Combinatorial optimization Matching Degree Maximum flow problem Graph coloring Dominating set Mathematics Graph theory Theoretical computer science
79	ARC MINIMIZATION IN FINITE STATE DECODING GRAPHS WITH CROSS-WORD ACOUSTIC CONTEXT G. Zweig, G. Saon F. Yvon Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2002-08-23 18:15:24 Bipartite graph NP-complete problems Graph operations Bipartite dimension Power graph analysis Graph theory Graph Clique
80	Perfect Matchings in O(n log n) Time in Regular Bipartite Graphs Ashish Goel∗ Michael Kapralov† Sanjeev Khanna‡ Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:49 Graph coloring Combinatorial optimization Hopcroft–Karp algorithm NP-complete problems Edge coloring Bipartite graph Eulerian path Connected component Connectivity Graph theory Mathematics Matching